Code generator matrices as RNG conditioners

نویسندگان

Alessandro Tomasi

Alessio Meneghetti

Massimiliano Sala

چکیده

We quantify precisely the distribution of the output of a binary random number generator (RNG) after conditioning with a binary linear code generator matrix by showing the connection between the Walsh spectrum of the resulting random variable and the weight distribution of the code. Previously known bounds on the performance of linear binary codes as entropy extractors can be derived by considering generator matrices as a selector of a subset of that spectrum. We also extend this framework to the case of non-binary codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Microsoft Excel's 'Not The Wichmann-Hill' random number generators

Microsoft attempted to implement theWichmann–Hill RNG in Excel 2003 and failed; it did not just produce numbers between zero andunity, itwould also produce negative numbers. Microsoft issued a patch that allegedly fixed the problem so that the patched Excel 2003 and Excel 2007 now implement the Wichmann–Hill RNG, as least according to Microsoft. We show thatwhatever RNG it is thatMicrosoft has ...

متن کامل

Not Knowing Your Random Number Generator Could Be Costly

Introduction Have you played a video game lately? Purchased something on the web? Trained a Neural Network? Used a Genetic Algorithm for optimization? Run software from Microsoft? Applied textures to a photograph? Played the stock market? If the answer is “yes” to any of these questions, Random Number Generator (RNG) have affected your life. Can you trust your Random Number Generator? Can you t...

متن کامل

An Analysis of OpenSSL's Random Number Generator

In this work we demonstrate various weaknesses of the random number generator (RNG) in the OpenSSL cryptographic library. We show how OpenSSL’s RNG, knowingly in a low entropy state, potentially leaks low entropy secrets in its output, which were never intentionally fed to the RNG by client code, thus posing vulnerabilities even when in the given usage scenario the low entropy state is respecte...

متن کامل

Bit recycling for scaling random number generators

Many Random Number Generators (RNG) are available nowadays; they are divided in two categories, hardware RNG, that provide “true” random numbers, and algorithmic RNG, that generate pseudo random numbers (PRNG). Both types usually generate random numbers (Xn)n as independent uniform samples in a range 0, . . . 2 − 1, with b = 8, 16, 32 or b = 64. In applications, it is instead sometimes desirabl...

متن کامل